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Abstract. We construct frames adapted to a given cover of the time-frequency or time-scale plane. 
The main feature is that we allow for quite general and possibly irregular covers. The frame members 
are obtained by maximizing their concentration in the respective regions of phase-space. We present 
applications in time-frequency, wavelet and Gabor analysis. 



1. Introduction 



A time-frequency representation of a distribution / e 5'(M'') is a function defined on M'' x M"* whose 
value at z = (x, represents the influence of the frequency ^ near x. The short-time Fourier transform 
(STFT) is a standard choice for such a representation, popular in analysis and signal processing. It is 
defined, by means of an adequate smooth and fast-decaying window function e 5(M''), as 



This representation is extremely redundant. One of the aims of time-frequency analysis is to provide 
a representation of an arbitrary signal as a linear combination of elementary time-frequency atoms, 
which form a less redundant dictionary. The standard choice is to let these atoms be time-frequency 
shifts of a single window function (p, thus providing a uniform partition of the time-frequency plane. 
The resulting systems of atoms are known as Gabor frames. However, in certain applications atomic 
decompositions adapted to a less regular pattern may be required (see for example [2^ HI [51 [T^ ) . 

For example, a time-frequency partition may be derived from perceptual considerations. For audio 
signals, this means that low frequency bins are given a finer resolution than bins in high regions, where 
better time-resolution is usually desirable, cp. [44l|48]. Such a partition is schematically depicted in 
the left plot of Figure [T] 

More irregular partitions may be desirable whenever the frequency characteristics of an analyzed 
signal change over time and requires adaptation in both time and frequency. For example, adaptive 
partitions obtained from information theoretic criteria were suggested in |36l I38| . In such a situation, 
partitions as irregular as shown in the right plot of Figure [l] can be appropriate. 

In this article we consider the following problem. Given a - possibly irregular - cover of the time- 
frequency plane M^'', we wish to construct a frame for L^(K'') with atoms whose time-frequency con- 
centration follows the shape of the cover members. This allows to vary the trade-off between time and 
frequency resolution along the time-frequency plane. The adapted frames are constructed by selecting, 
for each member of a given cover, a family of functions maximizing their concentration in the corre- 
sponding region of the time-frequency domain, or phase-space. These functions can be obtained as 
eigenfunctions of the so-called time- frequency localization operators. 
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The distribution / can be re-synthesized from its time-frequency content by. 
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Perception motivated Phase-Space Partition 
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Figure 1. Partitions in Time- Frequency 

Given a compact set C M^'* in the time-frequency plane, the time-frequency localization operator 
is defined by masking the coefficients in ([T]), cf. [HI [15], i.e. 

(2) Hnf{t)^ f V^fix,CMt-x)e^^'^'dxdw. 

H(i is self-adjoint and trace-class, so we can consider its spectral decomposition 

oo 
fe=l 

The first eigenfunction, (j)^, is optimally concentrated inside fl in the following sense, 

[ \V^<j)'^{z)\^ dz^ max [ \V^f{z)\'^ dz. 

More generally, the first N eigenfunctions of Hn form the orthonormal set in L'^{R'^) that maximizes 
the quantity X]j=i la \^'P^fi^)\'^ '^^ among all orthonormal sets of N functions in L^(]R''). In this sense, 
their time-frequency profile is optimally adapted to ft. Figure [2] illustrates this principle by showing 
some time-frequency boxes $7 along with the STFT and real part of the corresponding localization 
operator's first eigenfunctions. 

In order to construct a frame adapted to a given cover : 7 £ F} of M^'*, we select, for each region 
Q-y, the first Nj eigenfunctions ■0^;^, . . . ,i/'a^ of the operator Hq^. We will prove that, for N-y w |ri-y|, 
we obtain a collection of atoms that covers the whole time-frequency plane. Note that this choice of 
agrees with the uncertainty principle which roughly says that for each time-frequency region fl-y 
there are only « |fJ-y| degrees of freedom. We allow for covers that are arbitrary in shape as long as 
they satisfy a mild admissibility condition, 

(3) 5^(7) C C Bij(7), with F a lattice and i? >> r > 0. 
Under these conditions we prove the following. 

Theorem 1. Let {fl^ : j T} be an admissible cover o/M^'^. Then, there exists a constant C > such 
that for every choice of N-y, C < N-y < N < 00, the family of functions ^(/^^^ : 7 G F. 1 < fc < Ny^ 
is a frame of L'^{W^). That is, for some constants < A < B < +00, the following frame inequality 
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Figure 2. Four different rectangular masks in time-frequency domain and the first 
eigenfunctions of tfie corresponding localization operators. Middle plots show the 
absolute value squared of the STFT and right plots show the real part. 



holds, 

7 fe=l 

While Theorem [l] was our main motivation, it is just a sample of our results. We work with an 
abstract model for phase space that allows for a variety of settings. We obtain a complete analogue of 
Theorem[l]in the context of time-scale analysis where the atoms we design follow a pattern prescribed in 
the time-scale plane. This flexibility is also further exploited in the context of time-frequency analysis, 
yielding a variation of Theorem [T] where continuous time-frequency representations are replaced by 
discrete ones. 

1.1. Technical overvievif. We now give a technical overview, in order to highlight the main steps 
leading to the proof of Theorem [T] and corresponding statements in Theorem |4j Theorem [5j Theorem |8] 
and Theorem ini 

The proofs of the main results in this paper are based on two major observations. Firstly, the norm 
equivalence 



(4) 11/11^ «Ell^'h/ll 
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holds for a family of time-frequency localization operators, 

(5) H^Jit) = / r,^{x, OV^fix, CMt - x)e^^'^'dxdw, 

provided that the symbols r/^ : M^'' [0, +oo) satisfy 

(6) ^,y^(z)«l 

7 

and the enveloping condition 

(7) r]-y{z) < g{z - 7), for some g G L'^{M?'^) and 7 G T, with T C M^d lattice. 

The inequalities Q were first proved in [T7] for symbols of the form ri^{z) = h{z — 7) and F — 1?'^, 
then for a general lattice in [TH], and finally for fully irregular symbols satisfying ([t]) in [43, . It is 
interesting to note that the proofs in [ITl [18] are based on the observation that under condition Q 
the norm-equivalence Q is equivalent to the fact that finitely many eigenfunctions of the operator 
Hh generate a multi-window Gabor frame over the lattice F. The proof of the general case in [13] 
does not explicitly involve the eigenfunctions of the operators i/^^ nor does it rely on tools specific 
to Gabor frames on lattices. Thus the question arises whether it is also possible in the irregular case 
to construct a frame consisting of eigenfunctions of the operators H^i^ . Here, this question is given a 
positive answer. 

Secondly, the observation that Q remains valid when the operators 7?^^ are replaced by finite rank 
approximations H^^ obtained by thresholding their eigenvalues, cf. Theorem|4j is the core of the proof of 
our main results. This finite rank approximation is in turn achieved by proving that the operators i?^^ 
behave "globally" like projectors. More precisely, in Proposition [6] we obtain the following extension 
of 

(8) \\f\\l^Y.\\HvJ\\l^Y.\\^Hr,.ff\\l 



This will allow us to "localize in phase-space" the L^-norm estimates relating Hf^^ and i?,,^ . 

Note that, in general, the operators H^^ have infinite rank even if 7]~f is the characteristic function 
of a compact set (see Lemma [l|). Consequently ||i?,,^/||2 76 II(^>)t)^/I|2 and therefore the global 
properties of the family {(i/,,^) . 7 G F} are crucial to prove Q. While the squared operators (i?^^)^ 
are not time-frequency localizations operators, their time-frequency localizing behavior is preserved 
under conditions as given by Q : in Section [3] we introduce the notion of a family of operators that is 
well-spread in the time-frequency plane and exploit the fact that the tools from |43| are valid for these 
operator families. 

For clarity, we choose to accentuate the case of time-frequency analysis but all the proofs are carried 
out in an abstract setting that yields, for example, analogous consequences in time-scale analysis. 

1.2. Organization. The article is organized as follows. Section [2] introduces the abstract model for 
phase-space and Section [3] presents certain key technical notions, in particular the properties required 
for a family of localization operators to exhibit an almost-orthogonality property. In Section [4] we 
first prove our results in the context of time-frequency analysis, where some technical problems of the 
abstract setting do not arise. In addition, in the context of time-frequency analysis, we are able to 
extend the result on phase-space adapted frames from L^(R'') to an entire class of Banach spaces, the 
modulation spaces, by exploiting spectral invariance results for pseudo-differential operators. Theo- 
rem [5] in Section [4T] is the general version of Theorem [T] stated above. Section 5] develops the results in 
the abstract setting. These are then applied to time-scale analysis in Section 5.1| Finally, Section [5?2] 
contains an additional application of the abstract results to time-frequency analysis, this time using 
Gabor multipliers, which are time-frequency masking operators related to a discrete time-frequency 
representation (Gabor frame). The atoms thus obtained maximize their time- frequency concentration 
with respect to a weight on a discrete time-frequency grid and the resulting frames are relevant in 
numerical applications. 
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For clarity, the presentation of the resuhs highhghts the case of time-frequency analysis, which was 
our main motivation. Most of the technicalities in Section [2] are irrelevant to that setting (although 
they are relevant for time-scale analysis). The reader interested mainly in time- frequency analysis is 
encouraged to jump directly to Section [4] and then go back to Sections [2] and [3] having a clear example 
in mind. 

2. Abstract phase-space 

We now introduce a model for phase-space that allows us to consider representations such as the 
STFT and the wavelet transform from a unified point of view. This approach is in the spirit of 
coorbit theory, cf. ^231 [53]. In fact, both the STFT and the wavelet transform may be interpreted as 
representation coefficients of certain unitary continuous representations of a locally compact group Q. 
The abstract setting goes without explicit reference to an integral transform. 

2.1. Locally compact groups and function spaces. Throughout the article Q will be a locally 
compact, (T-compact, topological group. The left Haar measure of a set X C wiU be denoted by \X\. 
Integration will always be considered with respect to the left Haar measure. For x Cz G, we denote by 
and Rx the operators of left and right translation, defined by Lxf{y) = f{x^^y) and Rxf{y) = f{yx). 
We also consider the involution f^{x) — f{x^^). 

Given two non-negative functions /, g we write f g there exists a constant C > such that 
/ < Cg. We say that / w g if both f g and .g ^ /. The characteristic function of a set A will be 
denoted by xa- 

A set A C 5 is called relatively separated if for some (or any) V QQ, relatively compact neighborhood 
of the identity, the quantity - called the spreadness of A - 

(9) p(r) = py(r):=sup#(rnxT/) 

xeg 

is finite, i.e. if the amount of elements of F that lie in any left translate of V is uniformly bounded. 

In generalization of ^''-spaces, we will consider solid, translation invariant, Banach function (BF) 
spaces E, i.e. Banach spaces that satisfy the following. 

(i) E is continuously embedded into Ll^^{Q), the space of complex- valued locally integrable func- 
tions on Q. 

(ii) Whenever f ^ E and g : Q C is a measurable function such that \g(x)\ < \f{x)\ a.e., it is 
true that g & E and \\g\\E < 

(iii) E is closed under left and right translations (i.e. L^E C E and RxE C E, for all x E Q) and 
the following relations hold with the corresponding norm estimates. 



(10) Ll{g)*E'ZE and E*Ll^E, 

where u{x) :— |l-^^a;||_E-j-_Ei v{x) := A{x^^)\\Rx--i-\\e-^e and A is the modular function of Q. 
For each space E we consider weight functions w : C/ — > (0, -l-oo) that satisfy the following admissi- 
bility conditions. 

(11) w{x) ^ A{x-'^)w{x-'^), 

(12) w{xy) < w{x)w{y) (submultiplicativity), 

(13) w(x) > Cb.uj max |it(x), u{x^^), v{x), A{x~^)v{x~^)'^ , 



for some constant Ce,w > 0. Under these conditions, we say that w is admissible for E. It then follows 
that w{x) > 1, I/^ * E C E and E * C E, with the corresponding norm estimates. Moreover, the 
constants in those estimates depend only on Ce,w, cf. [23] . 

If i? is a solid translation invariant BF space and T C Q is a relatively separated set, we construct 
discrete versions of E as follows. Fix V, a symmetric relatively compact neighborhood of the identity 
and let, 

Ed^EaiT) -.^{ceC^l Y.\c^\xw^E}, 

A 
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and endow it with the norm, 

7 

The definition, of course, depends on V but a difi^erent choice of V yields the same space with an 
equivalent norm (this is a consequence of the right invariance of E, see for example |4H Lemma 2.2]). 
When E = L^, for an admissible weight w, the corresponding discrete space Ej,(r) is ^^(r), where 
the weight w is restricted to the set F. This follows from the admissibility of w since for x G jV, 
w{x) « ^(7). 

For a solid, translation invariant BF space E we define the left Wiener amalgam space in the 
following way. We select again a symmetric relatively compact neighborhood of the identity V. For a 
locally bounded function f : G ^ C consider the left local maximum function defined by, 

f#(x) := supess \fixy)\ = \\f ■ {L^xv)\\oo, {x € G)- 
yev 

The Wiener amalgam space is defined as, 

W{L^,E){G) ■■={f eLZ{G)\f* eE}, 

and given the norm ■— Wf^Ws- A different choice for V yields the same space with an 

equivalent norm (see for example [501 Theorem 1]). The right Wiener amalgam space Wii(L°°,E) is 
defined similarly, this time using the right local maximum function, 

f#ix) supess \f{yx)\ = \\f ■ iRxXv)\\oo, 

2/6 V 

and given the norm •= II/#II-B- When i? is a weighted space, the corresponding 

amalgam space coincides with the classical L°° — £p amalgam space [35J [5H] . For the general theory of 
amalgam spaces in the broader context of possibly non-solid spaces see [501 HI] ■ In the present article 
we will be mainly interested in the spaces W{L°°,L]^) and Wii{L°° , Ll^) . We will need the following 
fact. 

Proposition 1. The spaces W{L°",Ll^) and Wu{L°°,Ll^) are convolution algebras. That is, the 
relations W{L^,Li) * WiL°<',Ll) ^ WiL^,Li) and WRiL°^,Li) * WRiL°°,Ll) ^ WRiL°^,Li) 
hold together with the corresponding norm estimates. 

Proof. The left amalgam space satisfies the (translation invariance) relation * W{L°°,Ll^) 
W{L°°,Ll^). This is a particular case of [25, Theorem 7.1] and can also be readily deduced from 
the definitions. Since WiL°°,Ll) ^ Ll, the statement about W{L°^,Ll) follows. The involution 
f^{x) — f{x^^) maps Wr{L°° ,LU) isometrically onto W{L°°,L\j) (because V = V~^) and satisfies 
(/ * 9Y ~ 9^ * ■ Hence the statement about the right amalgam space follows from the one about 
the left one. □ 

2.2. The model for phase-space. In the abstract model for phase-space we consider a solid BF 
space E (called the environment) and a certain distinguished subspace Se, which is the range of an 
idempotent operator P. In the applications Se will be taken to be the range of an integral transform, 
such as the STFT in the case of time-frequency analysis. The precise form of the model is taken from 
[43] and is designed to fit the theory in [23] and [27] (see also [39]). 

We list a number of ingredients in the form of two assumptions: (Al) and (A2). 

(Al) — i? is a solid, translation invariant BF space, called the environment. 

— w is an admissible weight for E. 

— Se is a closed complemented subspace of E, called the atomic subspace. 

— Each function in Se is continuous. 

The second assumption is that the retraction E Se is given by an operator dominated by right 
convolution with a kernel in W{L°°,Ll^) n Wr{L°°,LI^). In the case of time-frequency or time-scale 
analysis, the retraction operator is given by the reproducing kernel (see Sections |4] and 5.1 1. 
(A2) We have an operator P and a non-negative function K satisfying the following. 

— P : W(L^ , L"^^,^) -^^m is a (bounded) linear operator. 
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- P{E) = Se and P{f) = f, for all f e Se, 

- K €WiL°-,Li)nWR{L°°,Li), 

- For/e W(Li,L^„), 

(14) \P{f)ix)\< [ \f{y)\Kiy-'x)dy, (x & G) 



When E = L'^{Q) we will also assume the following, 
(A3) P : L?{Q) — > 5^2 is the orthogonal projection. 

For the remainder of Section [2] we assume (Al) and (A2). Under these conditions the following 
holds. 

Proposition 2. /gSl Prop. 3]/ 

(a) P boundedly maps E into W{L°°,E). 

(b) Se ^ W{L°^,E). 

(c) /// e W{L\L^/J, then ||P(/)||lj=^,„ < \\f\\wiLKL^,j\\K\\w,XL^ .Li)- 

(d) /// e W{L\L°°), then ||P(/)||l- < \\f\\wiL^,L^)\\K\\wn^L^,Ll)- 
Remark 1. Since w >l, L°° ^ ^T/w- 

Remark 2. The estimates in Prop, ^hold uniformly for all the spaces E with the same weight w and 
the same constant Ce,w (cf. (13)j. This is relevant to the applications, where the same projection P 
is used with different spaces E and corresponding subspaces Se — P{E). 

2.3. Phase-space multipliers. Time-frequency localization operators ^ are a particular example, 
be it of overwhelming practical importance, cf. [UJ [Tni EHl [SOI E] , of the general concept oi phase- space 
multipliers. 

For m G L°°{Q), the phase-space multiplier Mm ■ Se — >■ Se with symbol m is defined by, 

(15) M^if) := P{mf), {f e Se). 

The operator Af,„ is clearly bounded by Proposition [2] and the solidity of E, 

(16) l|A/™(/)|U< ||m||^||/||B, ifeSE). 

If Se is the range of the STFT (and P is the orthogonal projection onto it) the corresponding operators 
are unitarily equivalent to the time- frequency localization operators ( [m [TTl |6l [12] ) . More generally, 
if the space Se is the range of the abstract wavelet transform associated with a unitary representation 
of Q, these operators are called localization operators or wavelet multipliers (see for example [501 137j ). 

Remark 3. In this article we will mainly be concerned with multipliers with bounded symbols m. 
However, due to the the regularizing effect of P , the condition that m be bounded is by no means 
necessary for M„i : Se Se to be bounded. See for example |25[ lllj for sharper boundedness results 
for time-frequency localization operators. 

For future reference we note some Hilbert-space properties of phase-space multipliers (when E = 
L\Q))- 

Proposition 3. Let E = L'^(G) and assume (Al), (A2) and (A3). Then, the following hold. 

(a) Let mi, 7712 G L°°{Q) be real-valued. If rni < m2 a.e., then M^i < as operators. In 
particular if m is non-negative and bounded, then M„i is a positive operator. 

(b) Letm £ L^{0)nL°°{Q) be non-negative. Then Mm ■ Sl2 — > 5^2 is trace-class andtrace{Mm) ^ 

IIHli- 

Proof. To prove (a), let / S 5*^2 and note that by (A3), 

{Mm J J) - {P{m,f),f} = (mi/,/) 

mi{x) \f{x)\^ dx 
< I m2{x)\f{x)\^ dx^{MmJ,.f). 
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Let US now prove (b). For / e Si^2 and a; G CJ, by (14) 



|/(x)|< / \f{v)\K{y-^x)dy^ / \f{v)\K''{x-^y)dy<\\fUK''h. 
Jg Jg 

This is finite because K"^ G Wr{L°° ,L\j) C Li^ . Hence f{x) — {f,E,j.), for some function E.^. G 3^2 
with \\E,h < WK'^h- 

Let {ek}k be an orthonormal basis of 5*^2. Since by (a) Mm is a positive operator, it suffices to 
check that J^k i^^mek, ek) ^ ||™||i (see for example, [45j Theorem 2.14]). To this end, note that for 
xGG, 

5] |efc(:.)r ^ ^ |(e,,i?.)r = P.IP < lli^^lli 

k k 

Hence, 

E(^™efe,efc)=E / ™(x)|efe(x)|'< ||i^^||2||m||i. 
k k 

This completes the proof. □ 

3. Well-spread families of operators 

One of the main technical insights of this article is the fact, that some important tools used in 
the investigation of families phase-space multipliers only depend on certain phase-space localization 
estimates. To formalize this observation, we now introduce the key concept of families of operators that 
are well-spread in phase-space. These families of operators are required to be dominated by product- 
convolution operators / i— ?> {fg{j~^-)) * 6 centered at suitably distributed nodes 7. The advantage 
of working with well-spread families instead of just families of phase-space multipliers is that well- 
spreadness is stable under various operations, e.g. finite composition. This will be essential to the 
proofs of our main results. 



In this section, we assume that (Al) and (A2) from Section 2.2 hold 



Definition 1. Let T C g be a relatively separated set, 6 G W{L°°,Ll,) n Wr{L°°,LI) and g G 
Wij(L°°, L^)(C/) be non-negative functions. A family of operators 

{Ty : Se Se : 7 G r} zs called well-spread with envelope (F, 0, g) if the following pointwise estimate 
holds 

(17) \T^f{x)\ < f g^-'y) \f{y)\ Q{y-'x)dy, {jer,xe G). 

Jg 

When we do not want to emphasize the role of the envelope, we simply say that {T-y}^ is a well-spread 
family of operators; this implies the existence of an adequate envelope. 

The canonical example of a well-spread family of operators is a family of phase-space multipliers 
{ Mff^ I 7 G F } associated with an adequate family of symbols. A family of symbols { jy-y : ^ — > C | 7 G 
F } is called well-spread if it satisfies the following. 

• F C C/ is a relatively separated set. 

• There is a function g G Wr{L°° , Ll^) such that 

(18) \v^{x)\<g{^-'x), {xeg,^er). 

The pair (F,^) is called an envelope for Together with the properties of the convolution kernel 

K dominating the projection onto Se, we immediately obtain a family of well-spread operators. 

Proposition 4. Let {rj-y}^ be a well-spread family of symbols. Then, the corresponding family of 
phase-space multipliers is well-spread. 

Proof. It follows readily from the definitions that if (T,g) is an envelope for {j?^}^, then {T,K,g) is an 
envelope for {A/,,^} . □ 
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The reason why we introduce the concept of weU-spread famiUes of operators is that composition of 
phase-space muhipliers usually fails to yield a phase-space multiplier. However, the estimate in (17 1 is 
stable under various operations. In this article we will be mainly interested in the following. 

Proposition 5. Let {jj^^}^ be a well-spread family of symbols. Then, the family of operators : 7 G 

is well-spread. 

Proof. If (r,^) is an envelope for {7^7}^ then, 

\{M,yfix)\< [ gij-'y)\M,Jiy)\K{y-'x)dy 



< / / gh''y)g{-/-'z)\f{z)\K{z-'y)K{y-'x)dydz 
Jg Jg 

< Moo I 9{l-^z) \f{z)\ {K * K){z-'x)dz. 



Hence, if we set Q := K * K, it follows that (F, 0, H^HooS) is an envelope for {(M^^)^}^. Since K 
belongs to W{L°°,Ll) n Wh{L°°,LI), by Proposition [ij so does 9. □ 

3.1. Almost-orthogonality estimates. We now introduce one of the key estimates of the article. 

Theorem 2 ([43]). Let {T-y : 7 e F} be a well-spread family of operators. Suppose that the operator 
: Se — > •S'^; is invertible. Then, the following norm equivalence holds, 

(19) mT,f\\mg))yer\\E,^\\f\\E, {f e Se). 

Remark 4. The implicit constants depend only on \\K\\\y (L°^ ,L}„): \\-I^\\wrt{L°^ ,Ll^)j ||Q|| w(L°=,Li,); 
\\'S>\\waiL°-,Ll), \\9\\wn(L°-.Ll)' Pi^) fc/- ^) and Ce^w (cf (|13l)j. 

Theorem [2] is proved in ^3] for families of phase-space multipliers associated with well-spread families 
of symbols. However, the argument works without changes for the case of general well-spread families 
of operators. Indeed, the definition in (17) is tailored to the requirements of the proof in [43]. For 
completeness, we sketch a proof of Theore m [2] in the Appendix. 

We also point out that the L^-norm in (|19[) can be replaced by any solid translation invariant norm 
(cf. Assumption (Bl) in [43]). However, the by far most important case is the one of L^. Indeed the 
core of our argument in this article makes use of ( 19 1 to extrapolate certain thresholding estimates 
from L^ to other Banach spaces. 

We regard Theorem [2] as an almost orthogonality principle. Its main insight is that, because of 
the phase-space localization of the family {T-y}^, the effect of each individual operator within the sum 
T^ decouples. 

Corollary 1. Let {T^ : 7 G F} be a well-spread family of operators. Suppose that E = L'^{Q) and that 
the operator T~f : 8^2 — > 8^2 is invertible. Then, so is the operator T*T-y : 8^2 — > 8^2 . 

Proof. By Theorem j2| the invertibility of T^ implies that for / e 8^2 , 

ll/ll^«Ell^'r/ll2-(E^7%/'/)- 
7 \ 7 / 

Hence '^jT*Tj is positive definite and therefore invertible on 8^2. □ 

Remark 5. In the context of time-frequency analysis. Corollary^ will be extended to other spaces E 
besides L'^{Q). 

Remark 6. Corollary^ gives further support to the interpretation of Theorem^ as an almost orthog- 
onality principle. Let us consider for simplicity a well-spread family of self-adjoint operators {T-y}^. 

Since (X^^^i)^ = J^^yiT-y)'^ + Z^-y 777^7' ^7^7' and i^^Ty)'^ is invertible if and only ifJ^yT^ ^s, 



V^7_--7y ^7\^7y ' ^7,777^7' ^7^7 \^7^7/ ^ ~j ^ 

Corollary [u says that the invertibility of (^^Ty)'^ implies that of its "diagonal part" '^y{T. 
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4. The case of Time-Frequency analysis 

In this section we consider the case G — M.'^'^, and we let the phase-space be the time-frequency 
(TF) plane. In time-frequency analysis, function spaces defined via their members' properties in phase 
space are known as modulation spaces, whose definition we give next. Let w : M^'' — > (0, -l-oo) be a 
submultiplicative, even weight that satisfies the GRS condition, 

lim w(?ia;)i/" = 1, {x e R^'^). 

n— J-oo 

Let i; : M^d ^ (q^ +oo) be a w-moderated weight; that is 

(20) vix + y) <CMxHy), ix,yeR^^), 

for some constant C^, > 0. Assume further that v is moderated by a polynomial weighl[^ Given a non- 
zero Schwartz-class function (p G S{M.'^), the modulation space Mp{M.'^), {1 < p < +oo) is defined as 
the set of all distributions / € S'{R'^) such that V^f belongs to the weighted Lebesgue space 
The space is given the norm ||/||mJ •= ll^^/lliS- ^ different choice for (p yields the same space 
with an equivalent norm. Moreover, not only Schwartz-class functions can be used as windows; any 
non-zero p G is adequate, and we will make this assumption hereafter. For convenience we also 
assume that ||v?||2 = 1. When p = 2 and v = 1, MP is just L'^{R'^). 

We now indicate how the abstract setting from Section [2] applies to time-frequency analysis. We 
let g = M^d^ E = LP(M2rf) and Se = Sp := V^{LP). The projection P : LP{R^'^) Sp is given by 
P(/) := V^V*{f). li E = L'^{R'^'^), P is in fact the orthogonal projector onto S"^ . The estimate in 
( [14| is satisfied with K := \V^{ip)\. By definition, ip e Af^ means that V^{tp) g Ll^{R^'^), but it is 
well-known that in this case, V^{ip) also belongs to W {L°° , Ll^){R^'^) (see [301 Proposition 12. 1. II]; 
note that this fact can also be derived from the norm equivalence in Proposition [2j) 

Since G = R^'^ is abelian, VFij(L°°, L^)(M2d) = W {L°° , L^iR^'^) , and a family of symbols {77^ : 
M^rf ^ C I 7 e F } is well-spread if, for a relatively separated set F C M^d and g e W{L°° , Ll){R'^'^) 

Mx)\<g{x-^), {xeR^'',jer). 

Section iEl 



In the present context of time-frequency analysis, we consider operators in the signal domain, which 
is unitarily mapped to phase-space by V^. Then, in equivalence to the definition given in Section [3j 
a family of operators {H^ : M^^{R'^) — > AI^^{R'^) | 7 G F } is said to be well-spread in the time- 
frequency plane if there exists an envelope (F, 6, <?), such that 

• F C M^'^ is relatively separated, 

• e,g e W{L°°,Ll){R'^'^) and the following estimate holds for x e M^d j^^^j 7 e F: 
(21) KH^f{x)\< f \VJ{y)\Q{x-y)g(y-j)dy. 

Note that {H^}^ is well-spread in the TF plane if and only if the family of operators 

is well-spread in the sense of Section [3) 

Note also that, if {-^7}^ is well-spread in the time- frequency plane, then, because of (21), each 
operator Hj maps MP{R'^) into MP{R'^) with a norm bound independent of 7, 

\\H,f\\MS <CMUmLl\\f\\MS- 



This assumption is only made in order to define modulation spaces as subsets of the class of tempered distributions. 
For a general weight, the space Mj" can still be constructed as an abstract coorbit space. 

^We remark that for the results in this section the assumption g £ W {L°° , Ll^)(R'^'^) can be relaxed to g £ L^(R^''), 
but the proofs would be more technical with little practical gain (cf. 1431 Section 2.4] and the Appendix). 
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Remark 7. In parallel to Proposition^^ */ {'77}-^ ^■s o, well-spread family with envelope (r, g), then 
the corresponding family of time-frequency localization operators is well-spread in the time- 

frequency plane with envelope {T,K,g). 

In the case of time-frequency analysis we can strengthen Theorem [2] by means of spectral invari- 
ance results for pseudo-differential operators [3^1 EH 1311 [31] • Due to these results, the invertibility 
assumption in Theorem [2] can be replaced by assuming invertibility on L'^{W'') only. 

Theorem 3. Let {H^ : 7 e F} be well-spread in the TF plane. Suppose that the operator : 
— > L^(M'*) is invertible. Then, also ■ — >■ is invertible and the following norm 

equivalence holds, for I < p < +00 and w- dominated weights v. 

with the usual modification for p ~ 00. 

Remark 8. The estimates hold uniformly for I < p < -t^oo and any family of weights having a uniform 
constant Cy (cf. ^ ). 



Proof of Theorem]^ Let := V^H^V* : Sp S^. The family {T^ : 7 G T} is well-spread (in the 
sense of Section [sl . In order to apply Theorem [21 we need to show that Tj : ^ is invertible. 
This is the case if and only if Rp y :— : MP MP is invertible. By assumption we know that 

R2 -T^jH^- L^i^'^) L^{R'^) is invertible. 

Let {TT{X)h : A e A} be a (Gabor) frame for L'^{R''), where h e M^ and A C M^d jg ^ lattice (for 



example we can take h{x) = e"^l"=l' and A Z'^ xl/2Z'^). Using ^ and the fact that \V^Tr{X)h{x) \ = 
\Viph(x — A) I we estimate, 

|(i?p,,7r(A)/i,7r(/i)/i)| = \{V^Rp,y7r{X)h,V^TT{fi)h)\ 

< I I \V^AX)h{y)\Q{x-y)Y,g{y~-f)\V^^{^l)h{x)\dydx 

^\\9\\w(L-^,Ll) j / \V^h{y-X)\Q{x-y)\V^h{x- ^i)\dydx 

< {\v^h\*\v^h\*e){x~ 

Since h € M^iR'') and 6 G VK(L°°,L^), \V^h\ * \V^h\ * 9 G W{L°°,Ll). Therefore, the restriction of 
that function to A gives an i}^ sequence. By [35!, Theorem 3.2 and Corollary 3.3], R2 is a pseudodif- 
ferential operator with symbol in the weighted Sjostand's class M^' , where w{zi, Z2) — {—Z2, Zi) and 
(zi, Z2) G IR'* X K'*. Now the invertibility of Rp,y follows from the invertibility of R2 and [3H Corollary 
4.7] (see also [31]). ' □ 

4.1. Frames of eigenfunctions of time- frequency localization operators. We now turn to the 
construction of frames comprised of eigenfunctions of localization operators. Let {rj-y}^ be a well- 
spread family of non-negative functions on R?'^ and consider the corresponding family of time-frequency 
localization operators, 

H,,J = V;{r^^V^f). 

Since each rj^ is non-negative and belongs to L^{R?'^), Hjj^ is positive and trace class, and trace{H,j^) — 
\\r]-y\\i (see [3 [551 [501 ^ Hence H,,.^ : L^{R'^) L^{R'^) can be diagonalized as, 

(22) ^.-,/ = E^fe(/>^)'^fc' if^L'i^')) 

k>l 



■^Alternatively, use Prop, [s] 
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where { 0^ | A; e N } is an orthonormal subset of L^{R'^) - possibly incomplete if ker{Hj^_^) ^ {0} - and 
(A^)fc is a non- increasing sequence of non-negative real numbers satisfying, 

(23) Y.^l = trace{Hr,^^)^h^\\,. 



k 



The time-frequency profile of the functions | 0^ | fc G N } is optimally adapted to the mask rj^ in the 
following sense. For each iV G N, the set {4>l, . . . , 4>n} is an orthonormal set maximizing the quantity, 

N 



V / ?7^(z) \V^fk{z)\^ dz, 



k=l 

among all orthonormal sets {fi, ■ ■ ■ , /n} C L^(IR'^). Moreover, the functions (fl enjoy other time- 
frequency concentration properties. For example, since rj^ S and ip G A/^, it is easy to see that 
(p1 G (see for example [TSl Lemma 5]). 

For each e > 0, we define the operator Hf^^^ by applying a threshold to the eigenvalues of Hj^,^, 

(24) K{f^fk)<Pl if^L^R'')). 

k:\l>e 

Hence, 

(25) ||i?^,/||2<||i?,./ll2<||H^,/||2+e||/||2, (/Gi2(M'^)). 
We now state the main technical result. 

Theorem 4. Let {ij-y}^ be a well- spread family of non-negative symbols on M^"* such that 'Y^^Tj^ ~ 1- 
Then, there exist constants < c < C < +oo such that for all sufficiently small e > Q, 

c||/IIa./J < (Y}\HnJ\\lHG)<^)'^ ^ C\\f\\M?_, if G Af^'(M^)), 

with the usual modification for p ~ oo. 

The choice of e and the estimates are uniform for 1 < p < +oo and any family of weights having a 
uniform constant (cf. (20) J. 

The strategy to prove Theorem jZj is to show that "globally" the operators behave like 

projectors. Note that in general ||(-ff,,-,)^/|j2 76 ||-f^jj.^/||2- Indeed, if 77^ is the characteristic function 
of a set with non-empty interior, then the range operator 77^^ is infinitely dimensional (see Lemma [T| 
and ||(-ff,,-,)^0fc||2 = (A^)^ ^ ll^»;-,'/'fcl|2- However, we prove the following. 

Proposition 6. Let {r/^}^ be a well- spread family of non-negative symbols onM?'^ such that'^^rij sa 1. 
Then, for f G MP{R'^), 

(\ i/p / \ i/p 

7er / \7er 

Proof. The estimate H/HmJ ^ ll(ll-f^7;^/l|2)7l|£i; is contained in [TS] for the case of families of symbols 
consisting of lattice translates of a single function, and in [43] in the present generality. It follows 
readily from Theorem j3] by the following argument. Since the symbols rjj satisfy m :— rjj > A for 
some constant A > it follows that. 



= {mV^f.V,f)= / m(t)\V^f{z)\'ds>A\\V,f\\i = Ami 

Hence, J2y H,,_^ : L'^{M.'^) L'^{R'^) is invertible (cf. [H Last remark]). Now Prop, [ijand Theorem [s] 
yield the desired estimate. 
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For the estimate involving the squared operators, note that Corollary jlj imphes that ' 

Sl2 S'i2 is also invertible. According to Prop, jsj the family {(H^^)^]^ is also well-spread. Hence, 

a second application of Theorem [3] concludes the proof. □ 



Proof of Theorem]^ Given e > and / e we apply ([25]) to to obtain 

\\{Hr,yfh<\\HlH^Jh^e\\Hr,Jh. 
Since i/^^ and iJ,;^ commute, \\W,^_^H,^J\\2 = \\Hrj^H^J\\2 < \\HfjJ\\2. Hence, 

ll(^f..)'/ll2<||i/,^/||2+e||ff,,/||2. 

Taking £p norm on 7 yields, 

wm^^fhuk ^ ii(ii^,h/ii2)7)ii.s +eii(ii^.-,/ii2)^ii.5. 

Using the estimates in Prop. [6] we get, 

\\f\\MS<CmHlJh)4ez+ce\\f\U,;, 

for some constants c, C. Hence, 

il-ce)\\fhj; <C\\i\\H^,JhUk. 

This gives the desired lower bound (for all < e < 1/c). The upper bound follows from the first 
inequality in (251 and Prop. [6] □ 

Remark 9. Note that the proof of TheoremVM only uses the estimate in (25 I and the fact that 11^^ and 
H^^ commute. Hence, more general thresholding rules besides the one in (24) can he used. 

Finally, we obtain the desired result on frames of eigenfunctions. 

Theorem 5. Let {ry^}^ he a well- spread family of non-negative symhols on M^'' such that 'Yli^'Hi ~ 1 
and V a w-moderated weight. Then, there exists a constant a > such that, for every choice of finite 
suhsets of eigenfunctions {^^ItGF, l<fc< } with a||77^||i < < N < -\-oo, the following 
frame estimates hold simultaneously for all \ <p < +00, with the usual modification for p — 00: 

Moreover, a can he chosen uniformly for any class of weights v having a uniform constant Cy (cf. 



Remark 10. As opposed to other constructions that partition either the time or frequency domain (see 
e.g. [milliniA the symbols rjj partition the time-frequency plane simultaneously. 

Remark 11. Note that, if{T,Q,g) is an envelope for {rj^}^, since H^lji < H^Hi, in Theorem^ it is 
always possible to make a uniform choice — Nq. 

Remark 12 (Characteristic functions). When is the characteristic function of a set il^, the condi- 
tion ry^ « 1 means that the family of sets {fly : 7 € F} is a cover of M^'' having bounded overlaps. 
The well-spreadness condition requires the sets have bounded measure and "eccentricity For ex- 
ample, the family of characteristic functions is well-spread if for some i? > 0, f2^ C Bfi{'j), for all 7 
belonging to a well-spread set F (e.g. a lattice). 

In Theorem^ we pick eigenfunctions from each time-frequency localization operator. This 

agrees with the uncertainty principle that says than each region of the time-frequency plane Q-y repre- 
sents ~ |ri^| degrees of freedom in signal space. 
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Proof of Theorem^ For every 7 g F and e > 0, let := {k E N/A^ > e}, which is a finite set. Using 
Theorem |4] Proposition |6] and the orthonormahty of the eigenfunctions, we can find a value of £ > 
such that 



i/p 



i/i1mj- IE Ek/'W 

' VfeeN 



E Ek/'AZ 




which implies that for any choice of subsets of indices 3 Zf we also have, 




i/p 



(27) ii/iim?« VI y^\{f,xi<t>i)n viif 



Furthermore, due to (23) we have < £ ^ J2k ^k~^ ^ll'?7lli- Hence, setting a := e 
that for > Q!||77^|ji, the set := { fc e N | 1 < fc < N-y } contains and therefore satisfies (27 1. If 
in addition — < N < +00, then 

(E i(/'Wi')'/'«(E lawn'^^ 

with a constant that depends on N. □ 

Finally we derive a variant of Theorem [5] where, under an inner regularity assumption on the family 
of symbols, we renormalize the frame of eigenfunctions so that each frame element has norm 1. To this 
end we first prove the following lemma which may be of independent interest. 

Lemma 1. Let h & L2(]R'') and let n C R"^ have non-empty interior. Then the time-frequency 
localization operator : L'^{W^) L'^(R'^), 



H^^f{t) = / Vhf{x,^)h{t - x)e^'''^*dxdw, (t G W^). 
Jn 

has infinite rank. 

Proof. The proof is based on the fact that the short-time Fourier transform of Hermite functions are 
weighted polyanalytic functions (cf. [21 [1] |3] ) and therefore cannot vanish on a ball. 

Suppose, for the sake of contradiction, that has rank n — 1 < +00. Let hi,. .. ,hn E i^(M'^) 
be multi-dimensional Hermite functions of order < n. For example, if gii, . . . , g„ C L^(IR) arc the first 
one-dimensional Hermite functions, we can let E L^(M'') be the tensor product hk{xi, . . . ,Xd) ■— 
gk{xi)gi{x2) . ■ ■ gi{xd). Let Sn be the subspace of spanned by /ii, . . . , /i„. 

Since Sn has dimension n, it follows that there exists some nonzero / = X]fc=i Cfe/ifc G Sn such that 
H^f = 0. Consequently, 

= {Hl\f,f)= f \VHf{z)fdz, 

and therefore V^f = on Q. With the notation {x,w) ~: z E C" and m{z) — g-x-wi+ir\z\'^ ^ 
F{z) := m{z)Vfh{z). Since Viif{z) — Vfh{—z), it follows that F vanishes on ft' := —fl. We will show 
that F = 0. Since m never vanishes, this will imply that / = 0, thus yielding a contradiction. 

The function F{z) = '^i.Ckm(z)Vh^h{^z) is a polyanalytic function of order (at most) n (i.e. 
{d/dzY'F = (see [2[U[3])- A polyanalytic function that vanishes on a set of non-empty interior must 
vanish identically. For d = 1 this can be proved directly by induction on n or deduced from much 
sharper uniqueness results (see [5] ) . The case of general dimension d reduces to d = 1 by fixing d — 1 
variables of F and applying the one-dimensional result. □ 
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We now obtain a variant of Theorem [S] 

Theorem 6. Let {ij^}^ be a well-spread family of non-negative symbols on M^'' such that '^^1]-^ ~ 1 
and V a w-moderated weight. Assume in addition that there exists a ball Bj. and a constant c > such 
that 

(28) V^{z)>cxBAz--i)>Q (zeM^rf^^^p)^ 

Then, there exists a constant a > such that, for every choice of finite subsets of eigenf unctions 
{(pl\j & r,l < k < N^} with tt||?77l|i < N-y < N < +0O, the following frame estimates hold 
simultaneously for all 1 < p < +oo, with the usual modification for p — oo: 

(29) ii/iImj« |EEI(/'<^^)I'^(t)' 

7 fe=l 

Moreover, a can be chosen uniformly for any class of weights v having a uniform constant Cy (cf. 

Remark 13. If {^j : 7 e T} satisfies ^ and covers M with a hounded number of overlaps, then the 
corresponding family of characteristic functions r]^ meets the conditions of Theorem^ (see also Remark 
12). This shows that Theorem^ in Section^ is a particular case of Theorem^ 



Remark 14. The frame in Theorem comprises the first elements of each of the orthonormal 
sets {(pl : k > 1}. These first functions are the ones that are best concentrated, according to the 
weight n-y. This resembles the problem studied in |42j . However the results there require very precise 
information on the frames being pieced together and hence do not apply here. 

Remark 15. In the language of [IHIIID]; this shows that the subspaces spanned by the finite families of 
eigenf unctions form a stable splitting or fusion frame. From an application point of view, it is useful 
to dispose of orthogonal projections onto subspaces with time-frequency concentration in a prescribed 
area of the time-frequency plane. 

Proof of Theorem^ By Theorem [Sj we have that, 

Hence, it suffices to show that ~ 1, for 1 < fc < N^. 

The upper bound follows from the well-spreadness condition. If (F, Q,g) is an envelope for {H^j^ : 7 G F} , 



then all the singular values of H^_^ are bounded by ||-ff,,^|l2^2 < lislloo, cf. (16 1. 

By Lemma |TJ the localization operator H-^^^^ has infinite rank. Hence, the non-zero eigenvalues of 
form an infinite non-increasing sequence Af > 0, fc > 1. From ([28]) it follows that Hr,^ > cH^^^ 
(cf. Prop. [3| and consequently, for 1 < A; < A'^.^, A^ > cAf > cA^^ > cX§ > 0. □ 

Remark 16. For the results in this section, the abstract setting of Section^allows for the replacement 
of by more general normed spaces. Indeed, the results derived in the abstract setting cover modulation 
spaces defined with respect to general translation-invariant solid spaces, cf. |23j . 



5. Frames of eigenfunctions: general estimates 

The arguments presented in Section |4.1| make use of the general almost-orthogonality principle in 
Theorem [2] and carry over to the Banach-space setting by exploiting spectral-invariance results for 
pseudo-differential operators. In the abstract setting of Section |3] we can still carry out the proofs of 
Section |4.l| to obtain estimates. We briefly present these results here. The proofs are, mutatis 
mutandis, the same as in Section |4] and will be just sketched. 
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Let E = L'^iG) and let us assume that (Al), (A2) and (A3) from Section 2.2 hold. Let a well- 
spread family {ri-y}^ of non- negative functions on G be given. We consider the corresponding family of 
phase-space multipliers, 

Since each ij^ is non-negative and belongs to L^(Q), according to Proposition [sj the corresponding 
operator M^^ : S]^2 — > S]^2 is positive and trace-class, and trace{Mri^) < Hjy^Hi. 

Let : Si,2 — >• 5^2 be diagonalized as M,^^f — J2k^kif^'l'k)'l^k^ where {(p1\k > l} is an 

orthonormal subset of 5*^2 and define M^^f = J2k-\'^>e^kif^'l^k)'t'k- When M^^ has finite rank, 

= 0, for k » 1 and the choice of the corresponding eigenfunction is arbitrary. 

We have the following version of the Theorems |4] and [Sj 

Theorem 7. Let {'77}^ be a well-spread family of non-negative symbols such that '^^rj^ ~ 1- Then, 
there exists constants < c < C < -\-oo such that for all sufficiently small e > 0, 

c||/ll^<EP-^.^/ll2<^ll/ll2, (/G^lO- 
7 

Furthermore, there exists a constant a > such that, for every choice of aWrj^Wi < < N < +00, 
the family 

(30) {Xl(l^l\ieT,l<k<N^}, 
is a frame of S]^2 . 

Remark 17. Note again that when rjj is the characteristic function of a set fl^, we are picking fa 
eigenfunctions from each localization operator (phase-space multiplier). Here, \i^-y\ is the Haar measure 
of^f 

Remark 18. The operator M^^^ may have finite rank (for example if Q is a discrete group and rj-y is 
the characteristic function of a finite set). In this case the choice of the eigenfunctions associated to 
the singular value zero is irrelevant, since in ( 30 1 these are multiplied by zero. 

Proof of Theorem^ This parallels the proofs in Section |4.1| and wraps up their main steps. Since 
'J2-f ^^v-, ~ -^^Z; »?-, ^'^'^ ?77 > ^ > 0, it follows from Prop, jsjthat M^^ is positive definite and 
therefore invertible. Theorem [2] consequently yields, 

(31) « ll/lli (/e5L2). 

7 

In addition, Proposition [5| Corollary [T] and a second application of Theorem [2] yield, 

(32) Ell</lli^(e)«ll/ll2- (/e^L-O- 

7 

The thresholded operators M^^ satisfy, 

(33) ||M^-^/||2<||A/,^/||2<||M,^_^/||2+ ell/lb, (/ e ^^2). 
Applying this to Mjj^f and noting that M^^ and M^^ commute gives, 

(34) l!M,Vll2 ^ \\M^,M,Jh+e\\M,,Jh, 

(35) ^\\M^^M^J-h+e\\M^Jh, 

(36) <\\M^Jh+e\\M,J\\2, {feSL2). 
Putting all these inequalities together gives, 

{y\\MLfhf'^ < 11/112 < iyimjh)'/' + euh, (/ & ^^o- 



7 7 



This implies that for < £ << 1, 

(Eii^.^/ii2)'/'« 11/11 
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as claimed. The fact that the system in (30) is a frame of 5^2 now follows like in Theorem [5] this time 
using Proposition |3] to estimate, 

■\l>e}< e-Hrace{M,^) < e-'\\v,\\,, 

□ 

5.1. Application to time-scale analysis. We now show how to apply Theorem [7] to time-scale 
analysis. Let ip : R"^ — )■ C be a Schwartz-class radial function with several vanishing moments. The 
wavelet transform of a function / S L'^(U.'^) with respect to ijj is defined by, 



(37) W^fix, s) = 5-^^/2 f f — ) dt, {x e s > 0). 

If -0 is properly normalized (and we assume so thereof), maps i^(IR'') isometrically into L^(M'^ x 
s"^ 'dxds). For a (measurable) bounded symbol M_i- C, the wavelet multiplier 

WM™ : L^{R'^) L^{R'^) is defined by 



+ CK3 



(38) WM„/(t)=/ / mix,s)W^f{x,s)nix,s)iPit)dx^ 







ds 



where 7r{x,s)ipit) s '^/'^ijj {^-^^ . (Here, the integral converges in the weak sense.) Note that 
^U^ = W;^{mWhF). 



In order to apply the model from Section 2.2 we consider the affine group Q — R x R+, where 
muhiplication is given by (x, s) • {x',s') = [x + sx'.ss'). We let E := L'^{Q) and Se := W^L'^{R'^). 
In complete analogy to the time-frequency analysis case, we let P := W^{W^)* : L'^{G) W^L^(M'') 
be the orthogonal projection and K := \Wjpip\. We further let w{x,s) := max {l,s''}. The kernel K 
belongs to W{L°°,Ll^) n Wft,{L°° , Ll^,) if ip has sufficiently many vanishing moments (see [Ml Section 
4.2]). 

As an example of a well-spread family of symbols we consider the characteristic functions of a cover 
of G by irregular boxes. Let us take as centers the points 

r:={7,-fe (fc2^2^)|jeZ,fceZ'^}, 

and consider a family of boxes around (0, 1) e E'^ x M+, 

Vj.k [-a],,/2,ai^,/2] x ... x [-a^^,/2, a^^, J2] x [(&,- fe)-\ 6,- fe], 

where < j. < a < -f oo, I = I, . . . ,d and < b^^ < bj_k < b < +oo. Let us set Ukj ■— ^j,kVj^k- 
Then the family of characteristic functions {xu^ ^ ^ well-spread. The corresponding operators 
WMfcj := WM^^^ , are known as wavelet localization operators [HI [TBI [15] . Let us denote again by 
{ (/)^ I fc > 1 } an eigenset of WM^j- ordered according to the corresponding eigenvalues A^. 
Noting that |lxfc,,||i = WkA = I'^^fc.jl = 5 Tl.ti 4fc ' {{^mY " {^,mY\ Theorem [t] yields, 

Theorem 8. Assume that | Uj^k | J G Z, fc G Z'' } covers M'* x Then there exists a constant a > 
such for every choice of a \Uk.j \ < N-^ < N < +oo, the family 

{A202|7Gr,l<fc<A,}, 

is a frame of L'^{R'^). 

5.2. Application to Gabor analysis. We now consider as G discrete subgroups of K^*^, more pre- 
cisely, lattices of the form A = Pl?'^, where P S ]j2(ix2(i invertible matrix. This choice leads to 
Gabor analysis and in particular to the setting of Gabor frames. Here, the corresponding phase-space 
multipliers are Gabor multipliers, [351 [THl [SS] . We now show how to apply the model from Section [ 
This is completely analogous to the treatment of continuous time-frequency expansions in Section \ 

Given a lattice A C R'^'^ and a window Lp S M^{R^^) with ||(/j||2 = 1 we consider the Gabor system 
F((y9,A) = {tt{\)lp, a e A} of time-frequency shifted windows, i.e., for A — (Ai,A2) G A, 7r(A)iy9(t) 
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(p{t — Ai)e^'^*'^2*. We assume that F{ip,A) is a tight frame for L^(M'^). This means that for some 
constant A > 0, every function / G L'^{M.'^) has an expansion, 

/ = A^(/,7r(A)(^)^(A)v.. 
AeA 

The corresponding analysis operator Va,i^ : L^(M'^) — > £^{A) is given by Va,i/p/ (A) = VA{f, n{\)ip). Let 
= Va,<^(L2(M'^)). The orthogonal projection P : f{A) Si,2 is P ^ Va.-^VX.^ and is therefore 
represented by the matrix A) — A{tt{^)(p,tt{X)ip) . Consequently, 

\K{^i,X)\=A\{7^{^i)^,^^{\)^)\^A\VM^^-^)l (M,Ae A). 
Since tp G M^iR"^), Va,^ maps M^{R'^) into ^^(A) (see for example [26]) and we conclude that K := 
|V^(^| e ^^(A). Hence, (Al), (A2) and (A3) from Section [2] are satisfied with g ^ A, E ^ t"^ a,nd w = I. 

For a bounded sequence m : A ^ C, the Gabor multipher GM™ : L^(IR'') L^(M'^) is defined by 
applying m to the frame expansion 

A 

Hence, GMmf = V*(AmVy/) and V^GAdmV* : Sp Sp is a phase-space multiplier with symbol 
Am. 

We may now consider a well-spread family {77-y} of non- negative symbols defined on M?'^ with 
jy-y ~ 1 and restrict each r]^ to A. Then, for 7 e F, we let {(jil : fc > 1} be the set of eigenf unctions 
of GMri_^ in decreasing order with respect to the corresponding eigenvalues A^. Then, Theorem [t] yields 
the following result. 

Theorem 9. There exists a constant a > such for every choice of N-y > 1 for which 

< < N < +00, 
the family { \l<j)l \-f & T,! < k < N^} is a frame ofL^iW^). 

Appendix: proof of Theorem [2] 

In this appendix we prove Theorem [2] The proof is essentially contained in 43J, but is not explicitly 
stated in the required generality. We therefore show how to derive Theorem [2] from some technical 
lemmas in 1431. 



Suppose that Assumptions (Al) and (A2) from Section 2.2 hold. Let { | 7 G F } be a well- 
spread family of operators with envelope (F, 6,5). According to the definition, g £ VFfl(L°°, L^)(C/). 
The article 0^ considers a technical variant of this space, the weak amalgam space PF^°^'^(L°°, L^) 
(see [131 Section 2.4]), which we do not wish to introduce here. By Lemma Prop. 1], L^{Q) ^ 
^weak(-2^oo WR{L^,Ll,){g). We will use certain results from gS] that are proved under 

the thus more general hypothesis g G WJ'^'^'^(L°°, L]^){Q). Nonetheless we point out that, according to 
[431 Lemma Prop. 1], for certain groups VF^'=^''(i°°, ii,)(^) is just L'^{Q). This is the case for example 
for Q — M.'^. Hence, in Section|4j the hypothesis g € W{L°°,Ll^) could be relaxed to g G L^. 

We consider an L^-valued version of Ed(r), 

Ed,L- = Ed,L-{T) := { / : F ^ L^G) \ (||AIU076r e EdiT)}, 

and endow it with the norm ||(/7)7er||_E^ •= ll(ll/7llL2)7er||_Ed- Let U C Q he a, relatively compact 
neighborhood of the identity. Consider the operators Ct and Su formally defined by, 

Crif) := {TM))yer, if e Se), 

Suiify)yer) ^ ^(/7)X7t^> (A ^ L^iG)), 

7 

where XiU denotes the characteristic function of the set jU. These operators satisfy the following 
mapping properties. 

Proposition 7. 

(a) The analysis operator Ct maps Se boundedly into E^^L^iT). 
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(b) For every relatively compact neighborhood of the identity U , and every sequence F = (/^)-y S 
Ell 1^2, the series defining Sij{F) converge absolutely in L'^{G) at every point. Moreover, the 
operator Su maps ^2 (F) boundedly into E (with a bound that depends on U). 

Proof. Part (b) is proved in [43, Prop. 4 (b)]. Part (a) is a slight variant of [43l Prop. 4 (a)]; for 
completeness we give a full argument. 

Let f € Se- Since 7]^ is bounded, frj^ G E. By the definition of well-spread family (cf. ([T7|)), 

\T^f{^)\< I \f{v)\g{i-^y)Q{y~'x)dy 
Jg 

^{\f\L,g)*e{x). 
By Young's inequality * ^ we have, 



||T^/||2<||e||2 / \fiy)\gii-'y)dy 

Jg 



ig Jg 
Now the solidity of E and [321 Lemma 4] (see also [23'; Lemma 3.8]) yield, 



|Ct(/)|| 



< 



f\\w{L'^,E)\\g\\wR{L'=-,Ll)- 



< 



l/ll 



□ 



Finally, by Prop. [2j ||/|| 

Remark 19. Note that in the last proof the use of the norm is somehow arbitrary; a number of 
other function norms could have been used instead (cf. |43[ Prop. A]). 

Now we prove the key approximation result (cf. [43', Theorem 1]). 

Theorem 10. Given e > 0, there exists Uq, a relatively compact neighborhood of e such that for all 

(39) \\J2T^f-SuCTif)\\E<e\\f\\E, (f e Se). 

7 

Remark 20. The neighborhood Uq can be chosen uniformly for any class of spaces E having the same 
weight w and the same constant Ce,w (cf. (|13[) ). 



Concerning the parameters in Assumptions (Al) and (A 2) and (17), the choice of Uq only depends 
on \\K\\w{L'^,Ll), \\K\\whXL'^xI), I!0|1m/(l~,lJ„), \\Q\\wnXL'^,Ll), \\g\\wR(L'^xl) and p(r) (cf 
Proof. Let / G Se and let [/ be a relatively compact neighborhood of e. Because of the inclusion 
Se ^ W{L°°,E) in Prop. [21 it suffices to dominate the left-hand side of (39) by £||/||h'(l°°,b)- 

Note that since T-yf £ S^, SuCxfix) — ^^T^f{x)x-iu{x). Hence, using (17) let us estimate. 



Y,T,f{x)^SuCTf{x) 



^Xi{g\u){x)T^{f){:i 



XI / 1/(2^)15(7 V)0(2/ ^x)x^^g\u){x)dy. 



< 



The rest of the proof is carried out exactly as in Theorem 1]. Indeed, the proof there only depends 
on the estimate just derived]^ (The definition of well-spread family of operators was tailored so that 
the proof in 43, Theorem 1] would still work.) □ 

Finally we can prove Theorem [2j 

Proof of Theorem^ Let {T^ : 7 G F} be a well-spread family of operators and suppose that the oper- 
ator J2'y'^'y ■ Se ^ Se is invertible. We have to show that for / G Se, H/Hb ~ I|C't(/)||b^ ^2(r)- The 
estimate ||Ct(/)|1_e^ ^2(r) ^ ll/IU is proved in Proposition [7j (a) . To establish the second inequality, 
consider the operator PSuCt ■ Se — > Se- Then for / G Se, 

WY^T.f - PSuCrfWE = WPj^T^f - PSuCrfh < Wj^T.f - SuCrfWE- 



The function © is called H in the proof '43', Theorem 1], 
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This estimate, together with Theorem 10 imphes that |iX]7^7 ^ PSuCtWse^Se ^ as [/ grows to 
Q. Hence, there exists U such that PSuCt is invertible on Se- Consequently, for / € Se, WJWe ~ 
WPSuCtJWe ^ I|C't(/)||£;_j j^2(r)- Here we have used the boundedness of Sjy - contained in PropositionlTl 
(b) - and the boundedness of P : E W{L°°,E) ^ E - contained in Proposition [2j □ 
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